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이력 영 상 의 시간 간 격 과 연관 
윤 홍 


원 


요 약 


본 논 문 에서는 기존 의료 영상 이동 방 법 에서 생기는 문 제 점 을 해 결 하 기 위해서 의료 영상 데 이 터 의 관리 
기 법 올 제 안 하 였다. 의료 영상 데 이 터 의 관리 기 법 으 로써 58 ㅅ 1`'(%080060 60306 1 ㅠ 870580000 0206) 데이터 
이동 기 법 과 시간 연관성 기반 데이터 저장 방 법 을 제 안 하였다. 47 데이터 이동 기 법 에서는 각 저장 영 역 에 
저 장 되는 개체 버 전 을 구 분 하 는 경 계 값 과 각 영 역 에 저 장 되는 개체 버 전 울 정 의 하 였다. 시간 연 관 성 에 기반한 
데이터 저장 방 법 에서는 임의 두 개체 버 전 에 대한 겹 침 의 정 도 와 간 격 의 정 도 를 정 의 하였고, 두 값 을 통 합 하여 
개체 버 전 을 저장 장 치 에 배 치 하 는 방 법 을 보였다. 시간 질 의 의 비 율 을 변 화 시키면서 클 러 스 터 의 참조 회 수 를 
비 교 한 실 험 에 서 기 존 의 방 법 보다 제안한 방 법 의 클러스터 참조 회 수 가 적게 나타났다. 
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1. 서 론 


끄 스 (@6( 버 00406 스 10108 340 (0000004101081 ㅁ 07 
875660) 는 영상 획 득 장치, 영상 전송망, 영상 저장 
장치 및 데이터베이스, 그리 영상 표 시 장 치 로 나누어 
지며 각 각 의 하 드 웨 어 와 소 프 트 웨 어 로 구 성 된 다 
[1-3]. 영상 획 득 장 치 는 영상 진 단 장치, 단 충 촬영장 
치 등 의 다양한 영상 장 비 로부터 영 상 을 획 득 하 는 
부 분 이고, 영상 전 송 망 은 영 상 이라는 용 량 이 큰 데이 
터 를 전 송 하기 위한 네트워크 환 경 을 말한다. 영상 
표 시 장 치는 %- ㅁ 34 와 같은 고 화 질 의 영 상 올 나타내 
이 연 구 는 2000 년 도 신 라 대 학교 연 구 비 로 이 루 어 졌음 
” 정회원, 신 라 대 학교 컴 퓨 터 정 보 공학부 조교수 


는 장 치 이고, 영상 저장 장 치 는 의료 영 상 의 효율적 
인 검 색 과 저 장 을 위하여 단기 저장 장 치 와 장기 저 
장 장 치 로 나누어 영 상 을 저 장 한다. 단기 저장 장치 
는 병 원 에 따라 다르나 2 주일 정 도 의 영 상 을 자기 
디 스 크 에 온 라 인 으로 저 장 하고, 단기 저장 장 치 에서 
일정한 보존 기 간 이 경 과 한 영 상 이나 단기 저장 장치 
의 용 량 이 부족한 경 우 에 자기 디 스 크 에 서 삭 제 하고 
장기 저장 장 치 로 옮겨서 저 장 한 다 [23]. 

600 병 상 정 도 를 운 영 하 는 병 원 에서는 1 주 일 동안 
에 1000 이 상의 무손실 압축 영 상 이 생 성 되는데, 단 
기 저장 장 치 에서 영 상 의 보존 기 간 이 2 주 일인 병원 
에서는 2 주 일 마 다 2000) 이 상의 영 상 올 장기 저장 
장 치 로 옮기게 된다. 246(5 를 운 영 하 는 병 원 에서는 
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일 반 적 으로 단기 저장 장 치 는 디스크 어 레 이 를 사용 
하고 장기 저장 장 치 는 제 3 의 장 치 로써 21.2' 나 020 
쥬크 박 스 를 많이 사 용 하 고 있 다 [4-61. 

어떤 영 상 이 일정한 기 간 이 경 과 하여 단기 저장 
장 치 에 서 장기 저장 장 치 로 옮겨진 뒤에, 환 자 의 이 
력 정 보 를 검 색 하기 위하여 다시 장기 저장 장 치 에 서 
단기 저장 장 치 로 옮 겨 지 는 일 이 자주 발 생 하므로 
저장 장 치 를 효 율 적 으로 관 리 하 는 계 충적 저장 관리 
시 스 템 이 필 요 하 다 [7-9]. 2 주 일 단 위 로 영 상 올 이동 
하는 방 법 처럼, 일정한 보존 기 간 이 경 과 되면 단기 
저장 장 치 에서 장기 저장 장 치 로 영 상 을 옮기는 지금 
의 이동 방 법 에 의하면, 어떤 환 자 의 의료 영 상 이 단 
기 저장 장 치 에 서 장기 저장 장 치 로 옮겨진 뒤에 비 
교 진 단 이 나 이력 정 보 를 알기 위해서 곧 단기 저장 
장 치 인 자기 디 스 크 로 다시 가 져 와 야 할 가 능 성 이 
높다. 

일정한 보존 기 간 이 경 과 하 면 자기 디 스 크 에 서 제 
3 의 저장 장 치 로 영 상 을 옮기는 획 일 적 인 기 존 의 방 
법 은 다 음 과 같은 문 제 점 이 있다. 

첫째, 이 전 에 촬 영 한 영 상 이 최근 촬 영 한 영 상 과 
비교 진 단 에 쓰이는 경 우 가 많은데, 이처럼 곧 검색 
할 가 능 성 이 높은 이 전 의 영 상 마저 자기 디 스 크 에서 
제 3 의 장 치 로 옮겨 놓을 가 능 성 이 크 다 . 따 라서 제 3 
의 저장 장 치 에 서 다시 자기 디 스 크 로 옮겨야 하므로 
검색 속 도 를 저 하 시킨다. 

둘째, 개체 버 전 들 사 이 의 시간 연 관 성 과 무 관 하 
게 의료 영 상 이 서로 다른 여러 개의 (1) 에 홀 어 져서 
저 장 될 가 능 성 이 크 다 . 서 로 관련 있는 이력 영 상 을 
찾기 위해서는 제 3 의 저장 장 치 의 특성 때문에 수심 
초의 시 간 이 소요될 수 있다. 

지 금 까지 의료 영상 데 이 터 베 이 스 에서는 일정한 
보존 기 간 이 경 과 하 면 영 상 을 옮 기 도 록 하고 있으며 
병 원 의 영 상 에 대한 효율적인 관리 기 법 에 대한 연구 
가 거의 없었다. 본 논 문 에서는 앞에서 기 술 한 일정 
한 보존 기 간 이 경 과 하 면 획 일 적 으로 이 동 하 는 방법 
에서 생기는 두 가지 문 제 점 을 해 결 하 기 위해서 의료 
영상 데 이 터 의 관리 기 법 을 제 안 한 다. 

본 논 문 의 구 성 은 다 음 과 같다. 먼저, 2 장 에서는 
의료 영상 데 이 터 베 이 스 에서 영 상 을 관 리 하는 기존 
방 법 과 문 제 점 을 살 펴 보 고, 3 장 에서는 본 논 문 에서 
제 안 하 는 의료 영상 관리 기 법 을 살 펴 본 다 .4 장 에서는 
본 논 문 에서 제 안 하 는 의료 영상 관리 기 법 과 기존 


방 법 에 대해서 성 능 을 비교 분 석 하 고, 마 지 막 으로 5 
장 에서 결 론 을 맺는다. 


2. 기 존 의 의료 영상 관리 방법 


의료 영상 데이터베이스 시 스 템 의 데 이 터 는 문자, 
영상, 그리고 음성 등 으로 구 성 되고, 환자 정 보 는 환 
자 번호, 주소, 담당 의사 등 의 데 이 터 를 포 함 한 다 . 환 
자의 기 록 에는 환자 이력 데 이 터 와 의료 영상 데이터 
가 들어가는데 환 자 의 이 력 과 관련된 데 이 터 는 주 
키 , 시간 데이터, 키 가 아 넌 주 데이터, 이차 데 이 터 로 
나눌 수 있다. 주 키 는 레 코 드 를 구 분 하고 시간 데이 
터는 유효 시간, 트랜잭션 시간, 또는 사건 시간 가운 
데 어떤 것이 될 수 있다. 키 가 아 넌 주 데 이 터 는 환자 
의 기본 정 보 를 나타내고 이차 데 이 터 는 환 자 의 현재 
상 태 나 시 간 이 경 과 하면서 달라진 상태 데 이 터 를 말 
한다. 이차 데 이 터 는 시 간 이 지 나 면 서 계속 추 가 될 
수 있는 특 성 을 가지고 있다. 

기 존 의 24068 에 서 한 장의 (《00100204660 ㅁ 801- 
0817820×) 은 무 손 실 압축 시 8408 의 저장 공 간 을 필요 
로 한 다 [10]. 원 격 지 에 방사선 전 문 의의 진단 결 과 를 
보내기 위해서 어떤 2408 에 서는 음성 데 이 터 가 저 
장 되기도 한다. 촬 영 을 통해서 진 단 이 필요한 환 자 는 
적 게 는 한 번 의 영 상 이 저 장 될 수 있고, 시 간 이 경과 
하면서 환 자 의 변화된 상 태 를 보기 위해서는 여러 
장의 영상 데 이 터 를 가질 수 있다. 방 사 선 과 의 영상 
판 독 소 견 은 의 무 기 록 에 관련된 의료법 18 조 6 항 에 
따라 5 년 간 보 관 하 여야 한다. 소아 환 자 의 영 상 은 환 


. 자 의 나 이 가 21 세 가 될 때 까 지 보 관 하고, 유방 촬영 


은 평생 관 리 한 다 [11]. 의료 영상 데 이 터 의 보관 기간 
이 길고 데이터 양 이 방 대 하므로 계 충 적인 저장 구조 
로 저장 관 리 하 는 것이 바 람 직 하 다. 

그 림 1 은 의료 영상 데 이 터 의 계 충 저장 구 조 를 나 
타 낸 것이고, 단 계 별 로 데이터 보존 기 간 을 표 시 하 였 
다. 그 림 1 에 표 시 한 단계별 보존 기 간 은 병 원 마 다 꼭 

은 것은 아니고 약 간 의 차 이 가 있다. 계 충 저장 구 
조 에 서는 일정한 보존 기 간 이 경 과 하면 하위 단 계 로 
데 이 터 의 이 동 이 일어나고, 환 자 의 이력 정 보 가 필요 
하면 제 3 의 저장 장 치 에 서 상위 단 계 로 데이터 이동 
이 발 생 한 다. 

600 병 상 정 도 의 규 모 에서 4& (을 기 준 으 로 무 손 
실 압축 저장 용 량 은 1 주 일 기 준 으 로 10008 이상의 


하 향 이동 상 향 이동 


자 기 디스크 


제 3 의 저 장 장치 (온라인 ) 


제 3 의 저 장 장치 (오프라인 ) 
그림 1. 의료 영상 데 이 터 의 계층 저장 구조 


용 량 을 차 지 한 다 [12]. 일정한 보존 기 간 이 경 과 하면 
단기 저장 장 치 에 저 장 되 어 있는 영 상 을 압 축 하 여 
장기 저장 장 치 로 옮 기 는 데 , 장기 저 장 용 영 상 은 20 
대 1 또는 40 대 1 정도로 압 축 해 서 저 장 되고 있다. 
기 존 의 의료 영상 데 이 터 베 이 스 에서는 일정한 보존 
기 간 이 경 과 하 면 보존 기 간 을 기 준 으로 의료 영 상 을 
획 일 적 으로 단기 저장 장 치 에서 장기 저장 장 치 로 
옮기고 있다. 이러한 의료 영상 이동 방 법 은 다 음 과 
같은 문 제 점 이 있다. 

첫째, 어떤 환 자 의 이 전 에 촬 영 한 영 상 이 최 근 에 
촬 영 한 영 상 과 비교 진 단 에 쓰이는 경 우 에, 곧 비교 
진 단 에 사용될 이 전 에 촬 영 한 영 상 마저 제 3 의 저장 
장 치 에 옮겨져 있을 가 능 성 이 많다. 비교 진 단 에 사 
용 될 이러한 영 상 은 제 3 의 저장 장 치 에 서 다시 자기 
디 스 크 로 옮겨야 하므로 지 금 의 기 술 에 의하면 최소 
한 10 초 이상의 검색 시 간 이 소 요 된 다. 

둘째, 기 존 의 이동 방 법 은 개체 버 전 들 사 이 의 시 
간 연 관 성 을 고 려 하 지 않고 자기 디 스 크 에서 제 3 의 
저장 장 치 로 옮 기 므 로 시간 연 관 성 이 높은 개체 버전 
들이 서로 다른 여러 개의 (에 흘 어 져 서 저 장 될 
가 능 성 이 크다. 

의료 영상 데 이 터 베 이 스 의 단기 저장 장 치 인 자기 
디 스 크 에 서 일정한 보존 기 간 이 경 과 하 면 제 3 의 저 
장 장 치 로 의료 영 상 을 옮기는 기존 이동 방 법 의 문 
제 점 을 보 기 를 들어서 살펴 보도록 한다. 그림 2 에 서 
스는 환자 개 체 를 뜻 하 고 &, 는 &; 의 / 번째 개체 버전 
을 나타내고 각 개체 버 전 은 이력 의료 영 상 을 포함 
하고 있다. 환자 레 코 드 에서 # 으 로 표 시 한 곳 은 의 
료 영 상 을 촬 영 하여 데 이 터 베 이 스 에 기록한 시 간 을 
나타낸다. 2,; 은 22 일 에 촬 영 한 영 상 을 포 함 하고 있 
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는 &; 의 첫번째 개체 버 전 이 고 27 는 현 재 (30 일 ) 촬 
영한 영 상 을 가지고 있는 2; 의 두 번째 개체 버 전 을 
나타낸다. 

보존 기 간 이 14 일 이라고 가 정 하면 개체 버전 29/, 
20, 29, 280, 22, 2. 48 는 장기 저장 장 치 에 옮겨진 
영 상 이 다 . 개 체 버전 28 이 가지고 있는 의료 영 상 과 
이전 영 상 을 가지고 있는 &> 의 영 상 을 비교 진 단 하 
는 경 우 에는 62 의 영 상 을 제 3 의 저장 장 치 에 서 자기 
디 스 크 로 이 동 시 켜 야 하므로 제 3 의 저장 장 치 가 00 
쥬크 박 스 인 경 우 에 10 초 안 파 의 시 간 이 소 요 된다. 
또한, 개체 버전 53/ 이 가지고 있는 의료 영 상 이 비교 
진 단 에 필 요 하 고 20/ 의 영 상 이 다른 (.1 에 저 장 되어 
있다면 추 가 의 10 여 초 시 간 이 소요될 것이다. 만약 
에 개체 버전 20, 과 &> 가 가지고 있는 의료 영 상 을 
제 3 의 저장 장 치 로 옮기지 않고 자기 디 스 크 에 그대 
로 두 었 다 면 수십 밀리 초 안에 검 색 이 완 료 될 것이 
다. 22 가 단기 저장 장 치 인 자기 디 스 크 에 그대로 
저 장 되 어 있거나 84/ 과 22 가 같은 (에 저 장 되어 
있다면 10 여 초 정도 검색 시 간 을 단 축 할 수 있다. 

본 논 문 에서는 앞에서 지적한 기존 이동 방 법 의 
두 가지 문 제 점 을 해 결 하기 위한 이력 의료 영상 이 
동 방 법 을 제 안 한 다. 먼저, 곧 비교 진 단 에 사용될 
가 능 성 이 높은 영 상 은 단기 저장 장 치 에 그대로 둥 으 
로써 검색 속 도 를 향 상 시키고, 비교 진 단 에 쓰일 가 
능 성 이 낮은 영 상 은 제 3 의 저장 장 치 로 이 동 하 여 공 
간의 효 율 성 을 높이는 영상 데이터 관 리 기 법 을 제안 
한다. 또한, 개체 버 전 들 사 이 에 시간 연관성 등 을 
고 려 하지 않고 제 3 의 저장 장 치 로 이 동 하 므로 시간 
연 관 성 과 무 관 하게 여러 세 그 먼 트 에 흘 어 져 서 저장 
되는데, 이러한 경 우 에 시간 질 의 에 대한 성 능 이 저 
하 된다. 본 논 문 에 서는 시간 연 관 성 이 높은 개체 버 
전 들을 인 접 하게 저 장 하 는 방 법 을 제 안 한 다. 


| 301 부리 


그림 2. 의료 영상 기록 시 간 으로 나타낸 환자 개 체 버 전 의 보기 
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3. 이력 의료 영상 관 리 기 법 


본 절 에서는 이력 의료 영 상 의 관리 기 법 으로써 
847 이동 기 법 과 시간 연 관 성 에 기반한 이력 영상 
의 저장 방 법 올 제 안 한 다. 3.1 절 에서는 87 이동 기 
법 에 서 의 경 계 값 을 정 의 하고 각 영 역 에 저 장 되는 개 
체 버 전 을 정 의 한 다. 그리고, 경 계 값 을 구하고 개체 
버 전 을 이 동 하 는 알 고 리 즘 을 제 시 한다. 3.2 절 에서는 
사간 연 관 성 에 기 반 하여 개체 버 전 을 저 장 하기 위한 
겹 침 의 정 도 와 간 격 의 정 도 를 정 의 하고, 두 값 을 통 
합하여 개체 버 전 을 저장 장 치 에 배 치 하 는 방 법 을 
보인다. 


3.1 ㄷ ^7 이동 기법 


환 자 의 기 록 에는 환자 정 보 와 의료 영상 데 이 터 가 
들어가는데 환 자 의 기 록 과 관련된 데 이 터 는 주 키 , 
시간 데이터, 키 가 아닌 데이터, 이차 데이터 등 으로 
나눌 수 있다. 본 논 문 에 서는 주 키 는 각 개 체 를 구분 
하는 식 별 자 로 사 용 하 고, 시간 데 이 터 는 트랜잭션 시 
간 올 사 용 한 다. 트랜잭션 서 간 은 환 자 의 이력 데이터 
가 저장된 시 간 으로써 트랜잭션 시작 시 간 과 트 랜 잭 
션 종료 시 간 으로 구 성 된 다. 키 가 아닌 주 데 이 터 에 
는 환 자 의 기본 정 보 를 나타내고 이차 데 이 터 는 시간 
이 경 과 하 면서 달라진 환 자 의 상태 데 이 터 를 나타낸 
다. 본 논 문 에서 환 자 의 각 레 코 드 는 비 시 간 데이터 
의 키 값 으로 인 덱 싱 되어 있으며, 논 리 적 인 저장 모델 
로 관계형 데이터 모 델 을 확 장 한 튜 플 버 저 닝 (04016 
16『5100108) 을 사 용 한 다. 

본 논 문 에서 사 용 하는 기 호 와 의 미 는 다 음 과 같다. 


@ 7: 트랜잭션 시작 시 간 ( ㅠ 20580000 568 11206) 
[13]. 

@ 7, : 트랜잭션 종료 시 간 ( ㅠ ㅎ 60580010 ㅁ 600 10106) 
[13]. 

@6: 개 체 의 / 번 째 버전 

@77;: 개 체 버전 2; 의 트랜잭션 시작 시간 

@607。: 개 체 버전 2; 의 트랜잭션 종료 시간 

@ 7700): 현재 시간 


단기 저장 장 치 에서 장기 저장 장 치 로 의료 영상 
을 옮기기 위해서는 이 동 울 위한 경 계 값 이 필요한데, 
기 존 에는 현재 시 간 에서 2 주 일 전과 같이 일정한 시 
간 을 경 계 값 으로 사 용 하 였다. 본 논 문 에서는 동 적 인 


경 계 값 을 생 성 하 기 위해서 트랜잭션 시 간 을 이용한 
다. 먼저 기 준 값 이 되는 트랜잭션 시 간 의 평균 간격 
을 구하면 다 음 과 같다. 

71 = {2 0'…, 50) 는 시 간 값 을 가지는 유한 집 합 이 
라 하고, / = {47, 4%…,4,} 는 트랜잭션 시 간 을 제외 
한 열의 집 합 이 라고 하면 환자 테이블 스 키 마 는 2 = 
{(//, 7, 7} 로 정 의 한 다. 단 , (7, 7.} ㅇ 7' 이다. 에 
들 어 있는 어떤 개체 버전 의 트랜잭션 시간 간격 
을 267; 이라고 하면 다 음 과 같이 정 의 한 다. 

2047= 120 +74, - 2028 

개체 버 전 들의 트 잭 션 시간 간 격 의 집 합 을 7 라 

고 하고 다 음 과 같이 정 의 된 다. 
1 = {27072 2021…, 2027…, 2022} 
트랜잭션 시간 간 격 의 집합 에서 트랜잭션 시간 
간 격 의 개 수 는 다 음 과 같이 정 의 한 다 . 
2=12|=|{2072, 2722…, 2.2…, 22201 

개체 버 전 들 의 전체 시간 범위 /; 에서 /, 까 지 평 
균 트랜잭션 시간 간 격 (줄여서 “평균 간 격 (3767386 
10667781)” 이 라고 한 다 ) 은 다 음 과 같다. 


64 그 


7 
222627/72=7 
, 77 


현재 시 간 에 서 평균 간격 / 을 시 간 을 2 라 고 하 
고 다 음 과 같이 정 의 한 다. 
2 = 720060-7 
기준 시점 』 에서 각 개체 버 전 들의 트랜잭션 시작 


시 간 은 56076, 60481, 그리고 3[@ 관 계 가 성 립 한다 
(그럼 3). 


연산자 의미 관 계 도 
0 6660002 27.<2 자 > 
17 1 
20 094812 27 ( 14 ' 
^ 
002 52.7.>2 00 
1 ^ 


그림 3. 기준 시 점 과 각 개체 버전 트랜잭션 시 간 과 의 관계 


그림 3 에 서 와 같이 기준 시점 2 와 각 개체 버 전 이 
가지고 있는 트랜잭션 시 간 과 의 차 이 는 67752 | = 
@ 로 정 의 한 다. 장기 저장 장 치 의 저장 영 역 을 <; 자 
기 디 스 크 의 저장 영 역 을 2/ 라 고 하면, (. 와 22 에 저장 
되는 개체 버 전 을 구 분 하는 경 계 값 447'(/00207060 
2067096 770150001072 0770) 는 다 음 과 같이 정의한 다. 


새 471= 7202128221 (667<2)^(@7<2)} 


(에 저 장 되는 개체 버 전 의 집 합 을 (2), 2/ 에 저 
장 되는 개체 버 전 의 집 합 을 2/)(42) 라고 하고 각각 다 
음 과 같이 정 의 한 다. 

000 =12612071'< 247) 
20) =(2612.7'= 247} 


그림 4 는 저장 영역 2/ 에 있는 개체 버 전 에 경 계 값 
447` 를 적 용 하 여 저장 영역 (로 이동할 개체 버전 
을 결 정 하는 보 기 를 나타낸 것이다. 그림 4 에 서 / 은 
평균 간 격 이고 현재 시 간 인 700 에 서 평균 간 격 올 을 
뻔 시 점 이 2 이 다. 평균 간 격 의 특성 때문에 시점 2 
의 주 변 에 트랜잭션 시 간 이 많이 모이게 된다. 


= 리 시 으 은 222 솔 
「 00000 20000 
머스 
| { 내 느 으 이 스시 메스 이 느 20 가 
} ' ! ; 
78000 1116 | | " | 70 
0 0 . 
! (00) 
27 ? 


그림 4. 개체 버전 이 동 을 위하여 경 계 값 을 적 웅 한 보기 


시점 2 에 서 평균 간격 / 을 넘지 않 으 면 서 최 소 의 
트랜잭션 시작 시 간 을 가지는 개체 버 전 의 트랜잭션 
시작 시 간 을 저장 영 역 의 경 계 값 으로 한다. 그림 4 에 
서 2, 22, 가 모두 시점 2 보 다 트랜잭션 시작 시간 
이 작지만 는 시점 에서 평균 간격 ) 보 다 크 므 로 
경 계 값 으로 채 택 되 지 않는다. > 는 보다 트랜잭션 
시작 시 간 이 작 으 면서 시점 2 에 서 평균 간격 / 보 다 
작 으 므로 경 계 값 이 된다. 

의 트랜잭션 시작 시 간 인 &47 까 저장 영 역 의 
경 계 값 이 되는데 &%47 보 다 트랜잭션 시작 시 간 이 작 
은 개체 버 전 은 (로 옮기고 &47 보 다 트랜잭션 시작 
시 간 이 크 거나 같은 개체 버 전 은 27 에 그대로 둔다. 
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경 계 값 247 는 시 간 축 상에서 2 의 주 변 에 모 여 있 는 
개체 버전 가운데 보다 트랜잭션 시작 시 간 이 작은 
개체 버 전 을 <. 로 옮기지 않고 277 에 그대로 보 관 하 는 
효 과 를 가져온다. 또한, 경 계 값 &247 까 시점 2 에 서 
평균 간격 / 을 넘지 않으므로 비교 진 단 에 사용될 가 
능 성 이 낮은 이력 영 상 은 (; 로 옮기게 한다. 

그림 5 는 개체 버 전 이 저 장 되어 있는 세 그 먼 트 에 
서 평균 간 격 과 경 계 값 을 구하는 알 고 리 즘 을 나타낸 
것이며, 그림 6 은 경 계 값 을 기 준 으로 저장 영역 (: 로 
옮길 개체 버 전 을 선 택 하고 이 동 하 는 알 고 리 즘 을 나 
타 낸 것이다. 


3.2 시간 연 관 성 에 기반한 저장 방법 
3.1 절 의 847 에 의한 이동 기 법 에서 살펴 본 경계 


알 고 리 즘 1 (76[8040 ㅁ 087*( ) 
// 모든 개 체 버전 &; 가 저 장 되 어 있는 세 그 먼 트 에 대해서 
0 ㄴ ~62 ㄴ 이 70000 -0, 90770, 72000 7222070706, [< 0 
\4016 0 ㅁ 0 6000-01-116 (9690777007/) 00 
0760777761910772 - 7680 8606006001 1760070 
9770027176791022 < 7680 ㅁ 06 76000 \1 타 1 58070 10 
22 45021 아 0065767610701 
2226 + 773 의 0117 \ ㅠ 6751002 
1/2/07000 ~ 72 - 7 
36071 *- 51072 + 771/07007 
2 72+ 고 
600 \1116 
14 9402 = 0 10600 
16556886(29702 /701070 60107 2675100) 
인 56 
기 097.07067/2…- 51072 / 27 
가 092770027 < 77000 - 40067.60200 
600 프 
267772201020737 *…- 4402.770072 + 4067.0719777 
\1116 ㅁ 00 000- 아 -1116 (9697700() 00 
70 
거 0260677075107/1 +- 7680 56081060[ 1600070 
7<- 2075 이 표 마 7 605100 
토 (/<440670001【/ 300 760002000020731<7) 1660 
8300 (2006, 0 
6000 
2010270073: < 2010(22120 000 
600 \11116 
16017 100400275 


그림 5. 경 계 값 을 구하는 알고리즘 
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알고리즘 3 414608400( ) 
\116 (00 600-0【[-1146(56971607) 00 
그 020090670761072 - 1680 5680764【[ 60010 
160002> 0 00867606100 < 600010273/)) 10460 
200(20007, 770072717679100) 
0 인 라 6(96977760, 20702757676075700) 
600 
600 \11116 
튜 2006/- 15 2 ㅁ 41 04860" 
0656886(7940【 /0[070 00207 20791072 707: 77240700700) 
6 
이 66  1100614660 ㅁ 4 이 3000(014866008 (07 20, 22007 
\]11116(2 마 66 7 ㅁ 0 60005) 00 
10076 16000 10 56810000[ 0 160 ㅁ 01817 5100886 
600 \1146 


그림 6. 저 장 영 역 < 로 개체 버 전 을 옮기는 알고리즘 


1600008072 160000403 


50006 


그림 7. 세 그 먼 트 를 나누는 경 계 값 과 저장 개념도 


값 은 시 간 축 상에서 각 세 그 먼 트 를 구 분 하 는 기 준 이 
되며, 이동 처 리 기 는 경 계 값 에 의하여 이동 대 상 이 
되는 개체 버 전 을 저장 영역 (로 옮기게 된 다 (그림 
7). 경 계 값 을 기 준 으로 개체 버 전 을 이 동 하 면 저장 
영역 (에 저 장 되는 세 그 먼 트 는 세그먼트 사 이 에 트 
랜 잭 션 시작 시 간 을 기 준 으로 하는 클 러 스 터 링 이 이 
루 어 지게 되는데 아 래 에서 그 과 정 을 보이고, 이어서 
시간 연 관 성 에 의한 세그먼트 내의 저장 방 법 을 제안 
한다. 

0(4) 로 이 동 되는 각 세 그 먼 트 에 들 어 있 는 개체 
버 전 의 트랜잭션 시간 간격 가운데 가장 작은 트 랜 잭 
션 시작 시 간 을 찾는 함 수 를 2070147758077( ), 가장 
큰 트랜잭션 종료 시 간 을 찾는 함 수 를 21707404070 
( ) 라고 하면, ((&) 로 이 동 되는 세 그 먼 트 에 서 최소 
값 과 최 대 값 을 구할 수 있다. ((#) 로 이 동 되는 어떤 
세 그 먼 트 의 트랜잭션 시작 시 간 의 집 합 을 75\, 트 
랜 잭 션 종료 시 간 의 집 합 을 72\/ 라 하고 다 음 과 같 
이 정 의 한 다. 


29 = {2705.96077 히 21609), 77019.57017 허 02098", 
2770075.5/07770/0005,} 

2702 = {1270758070670704691, . 77062207001270659201'', 
2700792070702/069} 


어떤 세 그 먼 트 의 트랜잭션 시작 시 간 의 최 소 값 은 
2070747779222(2151/)) 이 고, 트랜잭션 종료 시 간 의 최 
대 값 은 2070/4200010(7701/) 가 된다, /4715007(715\ ㅠ ;) 
와 2070/400010(7.81) 를 각각 440175\,, 44207, 
라고 하면, 어떤 세 그 먼 트 의 1168080 을 /.(5,) 라 고 하 
면 , 다 음 과 같이 정 의 된다. 


7698) = [440226 토 , 24002] 


<2(2) 의 』 번째 세 그 먼 트 의 4477715\, 와 1 + 1 번째 
세 그 먼 트 의 440125\,,; 는 다음 관 계 가 성 립 한다. 


2207225, < 222072257 


<240) 의 : 번째 세 그 먼 트 의 11689080 은 7(5/) 이 고, 
1 +1 번 째 세 그 먼 트 의 1468090 은 (9,./) 가 된다. 
7(9,) 의 시작 시 간 은 440725, 이 고 4.(5,,/) 의 시작 시 
간 은 442012151\,,/ 이 며 각 각 의 세 그 먼 트 에 들 어 있는 
개 체 버 전 은 세그먼트 사 이 에 중 복 되 지 않는다. 따라 
서 ((#) 로 옮겨진 세 그 먼 트 들 은 447725, 를 기 준 으 
로 세그먼트 사 이 에 시간순 클 러 스 터 렁 이 된다. 또 
한, 24077:5 ㅠ ,,』 과 244.77151\, 의 차 이 는 다 음 과 같다. 


74272719 튜 7 - 22777719(0 + 7) 
한편, ((#) 에 저 장 되어 있는 모든 세 그 먼 트 의 


“069807 은 200.(57)04.(68)40…1 ㄴ 47.(50) 가 된다. 


그림 8 에 서 세그먼트 1, 세그먼트 2, 세그먼트 3, 
세그먼트 4 각 각 의 2441777197;,, 44.7715\ ㅠ 2, 44272 :5 ㄴ 8, 
741777:9\; 는 각각 20, 40, 60, 80 임 을 나타낸 것인데, 
네 개의 세그먼트 사 이 에 트랜잭션 시작 시간 순 으 로 
세그먼트 간 클 러 스 터 링 이 됨을 알 수 있다. 


12+1%1“ 니 쁘 늬 


세 그 먼 트 ｌ  ｜ 세그먼트 2  : 세 그 먼 트 3 | 세그먼트 4 


20 40 60 30 7606 1.026 


그림 8. 세그먼트 사 이 의 트랜잭션 시작 시간순 클러스터링 
개념도 


의료 데 이 터 베 이 스 에서 환 자 의 이력 정 보 와 관련 
된 시간 질 의 ((60700[31 0461*) 는 트랜잭션 시점 질의 
와 시간 간격 질 의 가 있고 식별자 중심 질 의 가 있다. 


@ 트랜잭션 시점 질의 

- 입 력 되 는 질 의 가 트랜잭션 시 점 (6000 이 되며 
출 력 되 는 결 과 는 시 점 을 포 함 하 는 트랜잭션 시간 간 
격 이 된 다 (그림 9). 어떤 시 점 에 촬 영 한 모든 환 자 의 
상 태 룰 검 색 하는 질 의 를 말한다. 

트랜잭션 시간 간격 질의 

- 입 력 되 는 질 의 에서 트 랜 잭 션 의 시 간 이 간 격 으 
로 주 어 지 며 , 출 력 되 는 결 과 도 시간 간 격 으로 표 현 된 
다. 입력 시간 간 격 과 출력 시간 간격 사 이 에는 0 ㅁ - 
131010606, 1001481070, 10167560807 가운데 어느 하나 
가 된 다 (그림 9). 어떤 시간 간 격 에 촬 영 한 모든 환자 
의 상 태 를 검 색 하는 질 의 를 말한다. 

@ 식별자 중심 질의 

- 특정 식 별 자 를 가지는 개체 버 전 을 검 색 하는 질 
의 로 써 , 특정 환 자 의 이력 정 보 를 검 색 하는 질 의 를 
말한다. 


트랜잭션 시간 간격 질의 


이직 | ： 려 드 그 트 고 드 그 


가능한 출력 


그림 9. 트랜잭션 시점 및 시간 간격 질 의 의 형태 


본 논 문 에서는 트랜잭션 시점 질 의 와 트랜잭션 시 
간 간격 질 의 를 환 자 의 이력 정 보 에 대한 질 의 로 선 
정하고 이들 질 의 에 대해서 시간 연 관 성 에 의한 세 그 
먼트 내의 개체 버전 저장 방 법 을 제 안 한 다, 

세그먼트 안에서 어떤 두 개체 버 전 이 가지고 있 
는 트랜잭션 시 간 은 겹 치 거나 간 격 을 두고 있는데, 
겹 침 의 정 도 와 간 격 의 정 도 를 정 의 하 면 다 음 과 같다. 
겹 침 의 정도 
7202(2072 6, 2226) - 7200(47756 20700 


2008, 20 = 단 , 27. 2 2276 602, 그 2775 
0 그외 

간 격 의 정도 
07000 

70008, 520) = 단 , 2722 < 2227: 
0 그외 


겹 침 의 정 도 와 간 격 의 정 도 는 두 개체 버 전 이 시 
간 적 으 로 얼마나 연 관 성 이 있는가를 계 량 화한 것이 
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다. 트랜잭션 시점 질 의 와 트랜잭션 간격 질 의 에 대 
한 겹 칩 의 정 도 와 간 격 의 정 도 와 의 연 관 성 으로부터 
다 음 과 같은 두 가지 사 실 을 알 수 있다. 

첫째, 트 잭 션 시점 질 의 가 선 택 될 확 률 은 /1(2+ 
(06), 522) 에 비 례 한다. 

2), 228, 2> 을 개체 버 전 이 라 하고 /20(47, 22) = 
지 20667, 550 = > 라고 가 정 한다. 27, 28 23 
의 1[65094 을 포 함 하 는 전체 1165080 을 라고 하고, 
,, #2 가 동시에 선 택 될 확 률 을 이라고 하면, 


× 
21 = 
『" 김 


2, 44 이 동시에 선 택 될 확 률 을 / 라 고 하고, 같은 
방 법 으로 를 구하면 다 음 과 같다. 


4 
22 


가 정 에서 <>》 이므로, 27 >22 가 되어서 트 잭 션 
시점 질 의 가 선 택 될 확 률 은 /2(2/(4;, 42) 에 비 례 함 
을 알 수 있다. 보 기 를 들면, 다 음 과 같다. 

전체 1169080 을 [0, 100] 이 라 하고, 세 개의 개체 
버전 4), 28, 23 의 트랜잭션 시 간 을 [30, 50], [20, 40], 
[45, 59] 라 고 하면, 2200 ㅠ (&;, 22) = 10, 20(49, 29) 
=5 가 된 다 .27= ㅋ 10100, 22 = 5/100 이 므로 20, 
0) 가 22027, 29) 보 다 크면, 2;, 22 가 동시에 선택 
될 확 률 이 27, 가 같이 선 택 될 확 률 보다 높 음 을 
알 수 있다. 

둘째, 트랜잭션 시간 간격 질 의 가 선 택 될 확 률 은 
27226, 22) 에 비 례 하 고, /2/(2770(4,, 4>2) 에 반 비 례 한 다. 

2, 22. 을 개체 버 전 이 라 하고 //(07(47, 22) = 
차 22062, 450) = 1” ×>》 라 고 가 정 한다. 전 “ 
11168030 을 \ 라 하고, 47, #> 가 동시에 선 택 될 확률 
0 이 라고 하면, 

× 


2272 = 
10 


2, 22 가 동시에 선 택 될 확 률 을 22 라 고 하고, 같은 
방 법 으로 2 를 구하면 다 음 과 같다. 


병 
20 으 
120 


가 정 에서 <>》 이고, 21 >22 가 되므로 트 랙 잭 션 시 
간 간격 질 의 가 선 택 될 확 률 은 22(00(4;, 2>/ 에 비례 


6550 멀 티 미 디 어 화 회 논문지 제 4 권 제 6 추 (2001. 12) 


한다. 

그리고, 2;, 228, 2> 을 개체 버 전 이 라 하고 7122 
00, 8209) = 4 20227(67, 55) = 2, 0> 라고 가 정 하자. 
전체 165030 을 \ 라 하고, 4;,, &> 가 동시에 선 택 되 지 
않을 확 률 을 2/ 이 라고 하면, 다 음 과 같다. 


27 
22 


따라서, 2, ^> 가 동시에 선 택 될 확 률 은 1-/0/ 이 된다. 
7, &2 가 동시에 선 택 되지 않을 확 률 을 라고 하 
고, 같은 방 법 으로 0 를 구하면, 


22 
1 

따라서, 2;, 26 이 동시에 선 택 될 확 률 은 1-2 가 된다. 

가 정 에서 6>0 이고, 1-22>1 2/ 이 되므로 트 랙 잭 
션 시간 간격 질 의 가 선 택 될 확 률 은 /1(0227(47, 22) 에 
반 비 례 함 을 알 수 있다. 보 기 를 들면 다 음 과 같다. 

트랜잭션 시간 간격 질 의 가 선 택 될 확 률 은 770 
(27, 22) 에 비 례 하는 보 기 는 앞에서 살펴 본 보기 1 과 
같고, 22707)(2,, 2>) 에 반 비 례 하 는 보 기 를 들도록 한 
다 . 전 체 1(66097 을 [0, 100] 이 라 하고, 세 개의 개체 
버전 4), 22, ^26 의 트랜잭션 시 간 을 [10, 30], [60, 70], 
[40, 50] 라 고 하면, /212/(427, 20) = 30, /202/(&,, 29) = 
10 이 된다. 2;, 2> 가 동시에 선 택 되지 않을 확률 2; = 
30/100 이고 2, 가 동시에 선 택 되지 않을 확률 2 = 
10/100 이 므로 2;, &0 가 동시에 선 택 될 확률 1-/2 가 
2), 22 가 동시에 선 택 될 확률 1-20) 보 다 큼 을 알 수 
있다. 

개체 버전 사 이 에 겹 침 의 정 도 와 간 격 의 정 도 를 
계 량 화 하였고 트 잭 션 시점 질 의 가 선 택 될 확 률 은 
겹 침 의 정 도 에 비 례 함 을 보 였 으 며 , 트랜잭션 시간 간 
격 질 의 가 선 택 될 확 률 은 겹 침 의 정 도 에 비 례 하고, 
간 격 의 정 도 에 반 비 례 함 을 보였다. 

그림 10 은 앞에서 살펴 본 겹 침 의 정 도 와 간 격 의 
정 도 에 기 반 하여 세그먼트 안에서 트랜잭션 시간 순 
으로 개체 버 전 이 배 치 됨 을 보 기 로 나타낸 것이다. 
또한, 이 그 림 에서는 세그먼트 안에서 개체 버 전 의 
배치 뿐만 아니라 본 논 문 에서 제안한 이동 방 법 에 
의하여 세그먼트 사 이 에 트랜잭션 시간 순 으로 세 그 
먼 트 가 배 치 되는 것을 알 수 있다. 

겹 침 의 정 도 와 간 격 의 정 도 를 세 그 먼 트 에 저 장 되 
는 개체 버 전 들 에게 적 용 하 기 위해서는 통 합 된 하나 


의 시간 연 관 성 에 관한 식이 필요한데, 다 옴 은 그 식 
을 나타낸 것이다. 

2027, 22) = 』 ×272060(7, 20) + 2 ×~72(0072(27, 22) 

위 식에서 2 와 는 가 중 치 로써 시 간 지원 질 의 의 
개수 가운데 트랜잭션 시점 질의 개 수 와 트랜잭션 
시간 간격 질의 개 수 의 비 율 을 나타낸 것이다. 시간 
지원 질의 수 가운데 트랜잭션 시점 질의 개 수 를 2, 
트랜잭션 시간 간격 질의 개 수 를 6 라 하면 ㅇ =2 
/ (0+0) 이 고 /= 0 / (0+ 0) 가 된다. 


시간 


그림 10. 세그먼트 사이 및 세그먼트 안의 트랜잭션 시간 순 
배치 보기 


4. 성능 평가 


본 절 에서는 기 존 의 이동 방 법 과 본 논 문 에서 제 
안한 이동 방법 및 시간 연관성 기반한 저장 방법 
사 이 에 실 험 을 통하여 성 능 을 비 교 하고 분 석 한 다. 
4.1 절 에서는 실 험 을 위한 환 경 에 대해서 살 펴 보 고, 
4.2 절 에서는 실 험 의 결 과 를 평 가 한다. 


4.1 실험 환경 


병 원 의 의료 영 상 은 효율적인 검 색 과 저 장 을 위해 
서 단기 저장 장 치 와 장기 저장 장 치 로 나누어서 저 
장 한 다. 병 원 에 따라 따 르 나 2 주 일 정 도 의 의료 영상 
을 단기 저장 장 치 인 자기 디 크 에 저 장 하고 일정한 
보존 기 간 이 경 과 하 면 단기 저장 장 치 에서 장기 저장 
장 치 인 (@4) 주 크 박 스 나 2Ｌ 등 으로 의료 영 상 을 옮 
겨서 저 장 한다. _ 


일정한 기 간 마 다 의료 영 상 을 옮기는 기존 이동 
방 법 과 본 논 문 에 서 제안한 841 에 의한 이동 방법 
및 시간 연 관 성 에 기반한 저장 방법 사 이 에 성 능 을 
평 가 하기 위해서, 본 논 문 에 서는 각 각 의 방 법 에 따라 
제 3 의 저장 장 치 에서 디 스 크 로 데 이 터 가 옮 겨 졌 다고 
가 정 하 고 실 험 한다. 기 존 의 이동 방 법 에서는 환 자 의 
식 별 자 로 인 텍 싱 이 되었다고 가 정 한다. 본 논 문 에서 
제안한 방 법 은 547 ㅠ 에 의한 이동 방법 및 시간 연관 
성에 기반한 저장 방 법 으로서 앞에서 살펴 본 대 로 
겹 침 의 정 도 과 간 격 의 정 도 를 통 합 한 시간 연 관 성 을 
이 용 하 여 저 장 되 었다고 가 정 한다. 두 방법 사 이 에 성 
능 을 평 가 하 기 위해서 시점 질 의 와 시간 간격 질 의 에 
대해서 클 러 스 터 의 참조 회 수 를 비 교 하도록 한다. 

시간 데 이 터 베 이 스 의 전체 시간 범 위 는 3.650 으 로 
하였으며 단 위 는 1 일 로 하였다. 트랜잭션 시간 길이 
는 1 에 서 90 사 이 에 서 단 위 가 1 인 크 기 로 균 등 분 포 로 
생 성 하였다. 500 병 상 규 모 의 병 원 에서 하 루 에 약 400 
건 정 도 의 촬 영 이 있으므로 3.650 일 동안에 1460,000 
개의 데 이 터 가 생 성 될 것으로 추 정 하여 실 험 에 사용 
한 데 이 터 의 개 수 는 11460,000 개 로 하였다. 

의료 영 상 은 무 압 축 시 8648 정 도가 되는데 장기 저 
장 장 치 에 저 장 되는 크 기 는 40:1 로 압 축 된 것으로 
가 정 하여 클 러 스 터 의 수 는 456 개 로 설 정 하 였 다 . 실 험 
에서 질 의 는 시점 질 의 와 시간 간격 질 의 롤 각각 
109%, 2096, 3096, 40%, 그리고 50% 로 생 성 하여 각각 
실 험 하 였고, 또한, 시점 질 의 와 시간 간격 질 의 를 같 
은 비 올 로 생 성 하 여 시간 질 의 를 1096, 20%6, 30%6, 
409, 그리고 50% 로 변 화 하면서 실 험 하였다. 


4.2 실험 결과 


그림 11 과 그림 12 는 각각 시점 질 의 와 시간 간격 
질 의 를 10% 에 서 50% 까 지 변 화 시키면서 클 러 스 터 의 
참조 회 수 를 나타낸 것이다. 각 그 럼 의 범 례 에서 
-2149667 는 87 이동 방법 및 시간 연 관 성 에 기반 
한 저장 방 법 을 나타내고 <-1006% 는 환 자 의 식별자 
로 인 덱 싱 된 기 존 의 이동 방 법 에 의해서 저장된 것을 
나타낸 것이다. 

그림 11 과 그림 12 에 서 시간 질 의 의 비 율 이 중가 
하면서 기 존 의 방 법 이 제안한 방 법 보다 클 러 스 터 의 
참조 회 수 가 급격히 늘어나는 것을 알 수 있다. 이것 
은 기 존 의 방 법 이 개체 버전 사 이 에 시간 연 관 성 과 
무 관 하 게 저 장 하였으므로 시간 연 관 성 이 있는 개체 
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버 전 들 이 여러 세 그 먼 트 에 홀 어 져서 저 장 되었기 때 
문 이 다. 그림 11 보 다 그림 12 에 서 전체적으로 클 러 스 
터 의 참조 회 수 가 많은 것은 시점 질 의 보다 시간 간 
격의 질 의 가 두 개 이상의 세 그 먼 트 를 검 색 할 가능성 
이 높기 때 문 이 다 . 

그림 13 은 시점 질 의 와 시간 간격 질 의 를 같은 비 
율 로 생 성 하고 시간 질 의 를 10% 에 서 50% 까 지 변화 
시키면서 클 러 스 터 의 참조 회 수 를 비 교 한 것이다. 시 
간 질 의 가 증 가 할수록 기 존 의 이동 방 법 의 클러스터 
참조 회 수 가 제안한 방 법 보 다 현저히 중 가 함 을 알 
수 있다. 시점 질 의 와 시간 간격 질 의 가 같은 비 율 로 
수 행 되므로 클러스터 참조 회 수 의 전체적인 흐 름 을 
보면, 그림 11 의 시점 질 의 보다는 클러스터 참조 회 
수가 많고 그림 12 의 시간 간격 질 의 보다는 클러스터 
의 참조 회 수 가 적게 나타났다. 


5. 결 론 


병 원 의 의료 영상 데 이 터 는 일정한 보존 기 간 이 
경 과 하면 자기 디 스 크 에서 제 3 의 저장 장 치 로 영상 
을 옮기게 되는데, 기 존 의 획 일 적 인 이동 방 법 은 곧 
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그림 11. 시점 질의 변 화 에 대한 클러스터 참조 희수 
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그림 12. 시간 간격 질의 변 화 에 대한 클러스터 참조 회수 
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그림 13. 시점 및 시간 간격 질의 변 화 에 대한 클러스터 참조 
회수 


검 색 할 가 능 성 이 높은 이 전 의 영 상 마저 옮 김 으로써 
검색 속 도 를 저 하 시킨다. 또한, 시간 연 관 성 이 높은 
개체 버 전 들 이 여러 저장 영 역 에 홈 어 져 서 저 장 될 
가 능 성 이 크다. 

본 논 문 에 서는 일정한 보존 기 간 이 경 과 하면 획일 
적 으 로 이 동 하 는 방 법 에 서 생기는 두 가지 문 제 점 을 
해 결 하기 위해서 의료 영상 데 이 터 의 관리 기 법 을 
제 안 하였다. 의료 영상 데 이 터 의 관리 기 법 으로써 
047 데이터 이동 기 법 과 시간 연관성 기반 데이터 
저장 방 법 을 제 안 하 였다. 8^&7 데이터 이동 기 법 에 
서는 자기 디 스 크 와 제 3 의 저장 장 치 에 저 장 되는 
개체 버 전 을 구 분 하는 경 계 값 과 각 영 역 에 저 장 되는 
개체 버 전 을 정 의 하 였다. 그리고, 경 계 값 을 구 하고 데 
이 터 를 이 동 하 는 알 고 리 즘 을 제 시 하 였다. 사간 연관 
성에 기반한 데이터 저장 방 법 에서는 임 의 의 두 개체 
버 전 에 대한 시간 연 관 성 을 계 량 화 하 기 위하여 겹 침 의 
정 도 와 간 격 의 정 도 를 정 의 하 였고, 두 값 을 통 합 하여 
개체 버 전 을 저장 장 치 에 배 치 하 는 방 법 을 보였다. 

본 논 문 에서 제 안 한 ㄷ 47 이동 기법 및 시간 연관 
성 기반 데이터 저장 방 법 의 우 수 함 을 입 중 하 기 위하 
여 기 존 의 방 법 과 제안한 방 법 의 성 능 을 비 교 하였다. 
시간 질 의 의 비 율 을 변 화 시키면서 클 러 스 터 의 참조 
회 수 를 비 교 한 결과, 기 존 의 방 법 보다 제안한 방 법 의 
클러스터 참조 회 수 가 적게 나 타 남 으로써 제안한 방 
법 의 성 능 이 우 수 함 을 보였다. 
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